#include <iostream>
using namespace std;
int max(int a,int b);
int main()
{int n,c=0,i,j;int a[n][n],m[n][n];
 cin>>n;
 for(int i=1;i<=n;i++)
   { for (int j=1;j<=i;j++)
       cin>>a[i][j];
   }
  
 m[1][1]=a[1][1];
  for(int i=2;i<=n;i++)
    { for (int j=2;j<=i;j++)
        m[i][j]=max(m[i-1][j-1],m[i-1][j])+a[i][j];
        c=c+m[i][j];
    }
  
   
   cout<< c<<endl;
   system ("pause");
   return 0;
}
           
int max(int a,int b)
{int a,b;
 if(a>=b) return a;
 else  return b;
}
